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Abstract 

Let F be a group whose abelianization is Z fc , k > 2. An element of F is called visible 
if its image in the abelianization is visible, that is, the greatest common divisor of its 
coordinates is 1. 

In this paper we compute three types of densities, annular, even and odd spherical, of 
visible elements in surface groups. We then use our results to show that the probability 
of a homogeneous equation in a surface group to have solutions is neither nor 1, as the 
lengths of the right- and left-hand side of the equation go to infinity. 
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1 Introduction 

Let F be a group whose abelianization is Z fc , with k > 2. An element of F is called visible 
with respect to a basis of Z fc if its image in the abelianization is visible, that is, the greatest 
common divisor of its coordinates is 1. Being visible is, in fact, independent of the basis of Z fc 
(see Definition I2.3p . and we therefore omit the references to the basis henceforth. 

Let E be a compact connected orientable surface of genus r, r > 2. If £ has no boundary, 
then a presentation for the fundamental group of £, which we call the surface group of genus 
r, is (ai, b\, . . . , a r , b r \ [a±, b\\ ■ ■ ■ [a r , b r ]} . If £ has boundary, then the fundamental group of £ 
is simply a free group of finite rank. For a group G, a positive integer n, and a fixed generating 
set A, one defines the sphere of radius n to be the set of elements of length n, with respect to 
A, in G. Then the spherical density of a set S of elements in G measures the proportion of 
elements of length n in S in the sphere of radius n, as n goes to infinity (see Section 2). The 
annular density of a set S records the proportions of S in two successive spheres. 

While the spherical density of visible elements does not exist for the groups we consider, 
one can instead look at the 'odd spherical density' and 'even spherical density' of visible 
elements of odd and even length, respectively. In this paper we compute the annular, odd and 
even spherical densities of visible elements in a class of groups containing the surface groups of 
compact connected orientable surfaces, with or without boundary. In [5] the annular density of 
visible elements was computed for all free groups of finite rank ([3], Theorem A), and odd and 
even spherical density values were also given for the free group of rank two ([3], Theorem 3.7). 
Since the limits we obtain are different from and from 1, this shows that visible elements form 
a set of intermediate density in the groups we study. Intermediate density of sets in groups 
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has been displayed for the first time in [3], and this tends to be a relatively rare behaviour 
for many combinatorial and algebraic properties encountered in group theory. Most of the 
properties studied in the literature (see for example [5]) turned out to be negligible or generic, 
that is, with density equal to or 1, respectively. 

We would also like to mention the results of [6], where densities of sets of conjugacy classes 
in free and surface groups are investigated. More precisely, the density considered in [6] is 
the asymptotic density of sets of root-free conjugacy classes of hyperbolic elements in surface 
groups, and for free groups, the density is similar to the annular density, but records the 
proportion in two successive balls instead of two succesive spheres. 

A consequence of our results is the fact that the solvability of homogeneous equations in 
the class of groups we study is a non-negligible and non-generic property. Let G be a finitely 
generated group, A a fixed generating set, and X = {X\, . . . , X n }, n > 1, a set of variables. 
An equation in variables X±, . . . , X n with coefficients g±, . . . , g m +i in G is a formal expression 
given by 

giX^g 2 X-^ . . . X-™g m+1 = 1, 

where m > 1, £j € {1, —1} for all 1 < j < to, and ij £ {1, . . . , n}. An equation is homogeneous 
if the variables are on the left-hand side of the equation and the constants are on the right-hand 
side of the equation: 

X%X%...X% = w, (1.1) 

where w € G. We say that the equation (|1.1|) is a homogeneous equation of type (m, \ w\a) or 
an (to, \ w\ a) -homogeneous equation, where \vj\a denotes the length of w with respect to A. 

We will be interested in the asymptotic behavior of (to, |io| J 4)-homogeneous equations when 
G is a surface or a free group, and m and \w\a go to infinity. Our study of the asymptotics 
of homogeneous equations was motivated by two related questions: firstly, how often does a 
homogeneous equation in a free or surface group have solutions, and secondly, how likely is 
it, for two random words u and v in the group to have that v is an endomorphic image of u! 
The second question was partly inspired by the work of Kapovich, Schupp and Shpilrain ([5]). 
They show that the probability of two elements u and v in Fk to be in the same automorphic 
orbit is as the lengths of u and v go to infinity. The following paragraph clarifies the relation 
between the two questions. 

Suppose that z(X\, . . . ,X n ) is the word in X\, . . . ,X n representing the left-hand side of 
(jl.ip . i.e. z(Xi, . . . , X n ) = X^X^ . . . X^™ . Let F n be the free group of rank n on generators 
x\, . . . ,x n . Notice that the equation (jl.ip has solutions if and only if there exists an homo- 
morphism (ft: F n — > G such that <fi(z(x\, . . . ,x n )) = w, where z is written in the generators 
x\, . . . ,x n . The following ratios quantify the pairs of elements of the form (z, w). 

Definitions 1.1. Let F, G be countable groups and If - F — > N and Iq- G — > N be length 
functions, as defined in Definition 2.1. 

1. The (s, t)-mapping ratio e p (F, G, s, t) is the ratio of the pairs of elements (f,g)&FxG 
such that If{J) < s, lc(g) < t and with the property that g is a homomorphic image of 
/, among all pairs (/,<?) £ F x G with If(I) < s, lc{g) < t, that is, 
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e p (F,G,s,t) 



Mf, ff) G F x G : l F (f) < a, l G {g) < t, <fr(f) = g for some G Hom(F, G)} 

G F x G : < s,l G (g) <t} 



2. The spherical (s, t)-mapping ratio e 7 (i ? , G, s, t) is the ratio of the pairs of elements (/, g) G 
F x G such that l F (f) = s , Ig(9) = t an d with the property that 5 is a homomorphic 
image of / among all pairs (f,g)&FxG with = s, Zg(s) = that is, 



In Section[3]we will study the asymptotic behavior of the (s, £)-mapping ratio e p (i ? , G, s, i) 
for i 7 and G free-abelian groups with l G and lp beeing the restriction of the || • || p norm, 

1 < p < 00. We will show that the limit of e p (F, G,s,t), as s and t go to infinity is neither 
nor 1. The computation of the asymptotic behavior of this ratio is based on the densities of 
visible elements in a free-abelian group. 

In SectionH]we study the annular, even and odd spherical densities of visible elements in free 
and surface groups (Corollary 14. 12 j) . We obtain our main result (Theorem 14. lip which relates 
the densities of visible points in surface and free groups with the densities in the abelianization. 

In Section [5] we study the asymptotic behavior of the spherical (s, t)-mapping ratio 
e 7 (F, G,s,t) when F and G are free or surface groups. We exploit the connection of e^{F, G, s, t) 
with e p (F a b, G a b, s, t) to obtain upper and lower bounds of this asymptotic behavior. As a 
corollary, we obtain that the probability of an (s, £)-homogeneous equation in a surface group 
to be solvable is neither nor 1, as s, t go to infinity (Corollary I5.2p . 

The asymptotic behavior of equations in free abelian and free nilpotent groups is also being 
studied in a work by B. Gilman, A. Miasnikov and V. Romankov [3]. 

2 Notation 

Definitions 2.1. Let F be a finitely generable group, and let A be a finite generating set of 
F. If w G F, then \ w\a denotes the length of the shortest word in A^ 1 representing w. 

For 1 < p < 00, let l p : Z r — > M. denote the restriction to 717 of the ||.|| p -norm from W '. 

A length function for a set S is a function I: S — > N such that, for every n G N, the set 
/ _1 ({0, 1,2, .. . ,n}) is finite. The functions \.\a and l p are examples of length functions in F 



Definitions 2.2. Let F be a group (or more generally, a set) and lp : F-^Na length function. 



ej(F,G,s, 



t) 



ftjX/j g) £ F x G : hjf) = s, l G {g) = t, Hf) = 9 for some 4> G Hom(F, G)} 
${(f,g) G F x G : l F (f) = s,l G (g) = t} 



and 7U ' . 



1. Let S C F and n > 0. Then 



Pl F {n, S) = ft{x G S : l F (x) < n} 



and 



7; F (n, S) = §{x G S : l F (x) = n} 
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denote the cardinality of the intersection of S with the ball and sphere of radius n in F, 
respectively. 

2. Let S C F. The asymptotic density of S in F is 

Pl F \ S ) = limsup — *— — . 

n.->oo pi F {n,F) 

If the limit exists, then we denote it by pi F (5) and we call it the strict asymptotic density. 

3. Let S C F. The spherical density of S" in F is 

llA S ) = lim SU P — / — FT • 

If the limit exists, then we denote it by "fi F (S) and we call it the strict spherical density. 

4. Let S C F. The annular density of 5 in F is 

1 / G 5 : = n - 1} (j{a; G S : l F (x) = n} 
a lF {S) = limsup - ( ur ^ - — _ ^ + 



2 y{a G -F : = n - 1} fl{x G -F : ^(x) = n} 

If the limit exists, then we denote it by o~i F (S) and we call it the strict annular density. 

When F is a group, finitely generated by A, and If = \ ■ \a, the word length, we will just 
write pa,1A and o~a- Similarly if F = Jf and lp = l p , the restriction of the p-norm, we will 
just write p p ,7 p and a p . 

Definitions 2.3. For a nonzero element z £ Z r we denote by gcd(z) the greatest common 
divisor of its coordinates. If z = (0, . . . , 0) G 27 we set gcd(z) = oo. Note that gcd is invariant 
under the action of Aut(Z7) = SL(r, Z). Hence, for all z G 27, gcd(z) does not depend on the 
basis of 27' . 

An element of z G Z r is called visible if gcd(z) = 1. If gcd(z) = t, then we call the element 
t- visible. 

We denote by F a b the abelianization of the group F, that is, F a b = F/[F, F]. Suppose that 
F a b is a free-abelian group of finite rank and let ab: F — > F a b be the abelianization map. We 
say that an element / G F is visible (resp. t-visible) if ab(/) is visible (resp. t-visible) in F a b- 



3 Densities of visible elements in U 

Let r > 2 be an integer and let Ut denote the set of all t- visible elements in 27. For a complex 
number k, recall that the Riemann zeta function is given by 

oo 1 
n=l 

A classical result in number theory provides the value for the strict asymptotic density of 
i-visible elements in 717 . 
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Proposition 3.1 ([2D- For any integer t > 1 

Poo(U t ) ■■ 



t r C(r) 



□ 



By [H Theorem A (1)] or Remark 14.71 one can substitute p^ by p p for the sets Ut- 
Proposition 3.2. Q Theorem A (1)] For any integer t > 1 and any p, 1 < p < oo, 

P P {Ut) = Poo(U t ). 



□ 



The following lemma shows that homomorphisms between groups with free-abelian abelian- 
ization (of finite rank) send t-visible elements to tm-visible elements, where t, m are positive 
integers. The second part of the lemma shows that a visible element in a group can be mapped 
to any element in the image via a homomorphism. 

Lemma 3.3. Let F, G be groups whose abelianization is free-abelian of finite rank. Let f E F. 

(i) . Let <p : F — >• G be a group homomorphism. Then gcd(ab(i^(/))) is a multiple of 

gcd(ab(/)). In particular, i/gcd(ab(/)) = oo, then gcd(ab(^(/))) = oo. 

(ii) . If, moreover gcd(ab(/)) = 1, then for any element g in G there exists an homomorphism 

(f>: F —7- G such that <p{f) = g. 

Proof. Let n be the rank of F a b and let {ei, . . . , e n } be a basis of F a b- For / € F a b, we denote 
by (f)i the ith coordinate of / with respect to the basis. That is, / = (f)iei + • • • + (f) n &n- 

(i) . Let g = <!>{!). Then (ab^)),- = E7=i(Mf))M^i))j- 

Thus each (ab(g))j is a multiple of gcd(ab(/)), since each (ab(/))j is a multiple of 
gcd(ab(/)). 

(ii) . Since gcd(ab(/)) = 1, then gcd((ab(/))i, . . . , (ab(/)) n ) = 1 and therefore there ex- 

ist integers p\,...,p n such that X]iLi( aD (/))iPi = 1- Consider the homomorphism 
"01 : ^ab — ^ ( x I ) which sends C{ to x Pi for all 1 < i < n. It follows that ipi(ab(f)) = x. 
Let ip2 '■ {x | ) — > G be any homomorphism sending x to g. This shows that the com- 
position of ab, ip\ and ^2 produces a homomorphism <fi: F — > G such that <j>(f) = g. 

□ 

Corollary 3.4. Let Z n and Z fc be the free-abelian groups of ranks n and k, respectively. Then 
the following inequalities hold with respect to l v for 1 < p < 00 : 

< liminf e p (Z n ,Z k ,s,t), (3.1) 



: l - 

Q(k) V C{n 



limsup e p (Z n ,Z k ,s,t) < 1 - T7TK ( 1 - 77 - T ) . (3.2) 
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Proof. We fix some p, 1 < p < oo. Let e a b(s,i) := e p (Z n ,Z k , s,t) with respect the length Z F 
and let \u\ = l p (u). 



By Lemma l3T3ljii|) 

{(u, v) G Z n x Z fc : |u| < s, |u| < i, gcd(u) = 1} {« £ Z™ : |u| < s, gcd(u) = 1} 



e a b(s,*) > 



p p (s,Z n )p p (t,Z k ) P P (s,Z n ) 



Taking limits, we obtain (|3.1|) by Propositions 13. ll and 
By Lemma [3T3lffT|> 



{0, v) £Z n xZ k : \u\ < s, \v\ < t, gcd(tt) f 1, gcd(u) = 1} 
6ab(S ' t} ~ p p {s^)p p {t,Z k ) 

{u G Z n : |u| < s,gcd(u) = 1}\ {v eZ k : \v\ < t,gcd(u) = 1} 



Taking limits, we obtain (|3.2p by Propositions 13. l l and 13.21 □ 

One of the key ingredients needed to extend the previous result to the analogue for surface 
groups is determining the asymptotic density of elements of even length in Z k . This was done 
in Proposition 3.6 ] for k = 2, and we now compute the value for a general k. 

Proposition 3.5. Let k > 2, and let U^" = {z G U\ : h(z) is even} denote the set of visible 
elements of even length in Z k . Then 

nk-l _ 1 nfc-l _ 1 



2 k_l A-oov-iy (2*-l)C(ife)' 

Proof. Let n be a positive integer and let [0, n] = {0, 1, . . . , n}. For X\, . . . , G {A, O, £} we 
denote by X1X2 ■ ■ ■ X^in) the number of all z = {z\, . . . , Zf.) G U\ such that Zi G [0, n] and the 
parity of Zi is X\. Here A stands for "any", £ stands for "even" and O stands for "odd". 
We will use the convention X . ^ . X j = X k , for any X G {A, O, £} and k > 1. 

k times 

Note that X1X2 ■ ■ ■ Xk{n) = X S ^X S ^ 2 ) ■ ■ ■ X s ^(n), for any permutation s of {1, ... , k}, 
and that £ k (n) = for any k,n > 1. 

The total number of elements in U\ in [0, n] k is 

A k {n) = £ k ' l O\n). (3.3) 

i=l 

Let E/f (n) be the set Uf° n [0,n] k . Then 

[I] 

|Dr(n)l = ?(i) W(n) - (3 ' 4) 



We claim that: 



G 



S^O^n) = O k {n) + o{n k ) for all 1 < i < k. (3.5) 
Assume first that (|3.5p holds. From (j3.4|) and (|3.5[) we get 



^1 

21 



on 



i^>)i = eQ)°">) + 

and since Y^\=i ( 2i ) = 2 fc ~ 1 - 1, we get that 

\U™ (n)| = (2 fc_1 - l)O fc (n) + o(n fc ). 
Since £* =1 (J) = 2 k - 1, from ([33]) and ([33]) we get 

O fc (n)(2 fc -l)=^ fe ( ? i)+o(n fc ), 

and hence 

\Ur(n)\ = ^^A k (n)+o(n k ). 
Since Poo{Ui) = lim^oo = ^y, we get that 

ft,(Df)=limBapHS 

^^A k {n) + o{n k ) 
= lim 7 

2 fc-i _i 2 k ~ 1 - 1 

-Poo{Ul) 



2 k_ 1 r«u v ( 2 *-l)C(fc)' 

This completes the proof of the proposition. We now show (j3.5j) . Notice first that 

0^ M -U(n) = 0*f fc ~*(n) + O m £ fc - i_1 (n). 

Hence it is enough to show 

i £ k-i-i A ^ = 20 l £ k ~ i {n) + o{n k ) for all 1 < i < k. (3.6) 

Let [/,: N — > { — 1,0, 1} denote the Mobius function and recall that X^lnM^) ^ s e( l ua l to 1, if 
n = 1 and otherwise. Hence 

o*£*-*-U(n)= E E E E 

0<a; 3 - <n, < n . 2 \ x j 0<Xfc<n d|gcd(a;i,...,a;fc) 

i=i,...,t j=i+i,...,fe-i 

and 
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E E E /*o- 

0<xj <n, 2\xj 0<Xj <n, 2\xj d\^cd{x\,. . . ,XfS) 

j=l,...,i j=i+X,...,k 



Now we switch the order in the summation. We rearrange the terms depending on d 
gcd(xi, . . . , Xk), writing Xi = yid. Since there is an odd coordinate, 2 \ d. We obtain that 

tf^ucro = 5>(«o e EE 1 



2\d 0<3/j <n/d, 2fj|j 0<yj<n/d,2\yj y^<n/d 

j=l,...,i j=i+X,...,k—X 



and 



©^"'(n) = 5>(d) £ E L 

Hence 0*f fc-i-1 >l(n) - 20 i S k - i (n) is equal to 



2fci 0<2/ 3 -<n/d, 0<yj<?i/<i, 2|sAj 

j = l,...,i j=i+l,...,fe 



E^) E E 

2|d 0<Vj<n/d,2>lyj 0<yj<n/d,2\ yj 

j=l,...,i j=i+X,...,k—X 







" n ~ 




.d- 


- 2 


-2d. 


) 



(3.7) 



The term in parenthesis is either or 1, and it is always for d > n. Thus the asymptotic 
behavior of (|3.7p is of type 



°(E E ^{^{n/df- 1 

d<n 0<y_<»/d d=l 
j=X,...,k~X 

=0{n k ~ 1 



k-2 (k- 2)n k ~ 2 
Oin^ 1 ) C o(n k ) 



□ 



4 Densities of visible elements in surface groups 

The main result of this section is an extension of [H Theorem A] that allows us to compute 
densities of visible elements in free and surface groups. We need to fix some notation. 

Notation 4.1. For k ^ 2, we denote by Fk the free group of rank k and by Sk the surface 
group of genus k. 

We will work with the standard presentation for F^, 

(a>x, ■ ■ ■ , a k I ) > 

and let A = {a\, . . . , ak}^ 1 - 
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A presentation for Sk has the form 

(ai,b 1 ,...,a k ,bk | [ai,&i]--- [a k ,b k ]) ■ 

In this case we let A = {ai, b\, . . . , Ofc, bk} ±x • 

Let r denote the rank of the abelianization, that is r = k for F k , and r = 2k for S k - 

Our main result is based on the following local limit theorem of Sharp in [8]. 

Theorem 4.2. (see Theorems 1, 3, 4 fEj) Let F be F k or S k , and A and r be the corre- 
sponding generating set and rank of the abelianization of F, as in notation \4.1\ 

Let ab : F — > W be the abelianization map. Then there exists a symmetric positive definite 
real matrix D such that 



lim 

n— >oo 



(detD) 1/2 n r/2 ( ^( n ' ab V)) , 7A(n + l,ab 1 (a)) \ _ 2 (a<D -i a )/ 2n 
{ ' V lA(n,F) 1A (n + l,F) J (2tt)^/ 2 



= 0, 
(4.1) 



uniformly in a £ 711' . 



Proof. For F = Sk this is exactly [HJ Theorem 4] with q = r/2. For F = F^ and D the diagonal 
matrix with all entries equal to a 2 , one obtains exactly [U Theorem 1]. □ 

Since the proof of the main theorem of this section does not use the fact that F is a free or 
surface group, but only the conclusions of Theorem 14.21 we will fix the following Hypothesis. 

Hypothesis 4.3. Let F be a group generated by a finite set A such that F^ = HI and D be 
a symmetric positive definite real matrix such that the limit (|4.ip goes to zero uniformly in 
a e W. 

By Theorem 14.21 the free group F^ and the surface group Sk of Notation 14.11 satisfy the 
Hypothesis | 



Definition 4.4. Let G r be the set of all M G SL(r,Z) such that M = L r in SL(r, Z/2Z). 
Then G r is a finite-index subgroup of SL(r,Z). 

Definition 4.5. We say that a bounded open subset of M r is nice if its boundary is piecewise 
smooth. 

Proposition 4.6. Proposition 3.3.] Let S C 27 be a G r -invariant subset such that 5 = 
Poo (S) exists. Let £1 C.W be a nice bounded open set and for t £ K, t > 0, let 

Then we have 



lim ^ s (fi) = 5A(0), (4.2) 

t— >oo 



where A is t/ie Lebesgue measure. 



9 



Although [Ij indicates that the proof is similar to that of [U Proposition 2.3], we include 
here a proof for Proposition 14.61 for the sake of completeness. 



Proof. Each fit,s can be- regarded as a measure on M. r . We prove the result by showing that 
pt,s weakly converge to 5X as t — > oo. 

By Helly's theorem (see, for instance, [IJ Thm 25.9]), there exists a sequence {ti} with 
limj-s.oo ti = oo such that the sequence pt lt s-, Pt 2 ,s-, ••• is weakly convergent to some limiting 
measure. We now identify this measure by showing that for every convergent subsequence of 
Hn,s the limiting measure is equal to SX. 

Indeed, we assume that r\ = {ti} is a sequence with lim^oo ti = oo such that the sequence 
fiti,s converges to the limiting measure p v = lim^oo fJ-t^s- Every /i tij s is invariant with respect 
to the G r -action on R r . Therefore the limiting measure p^ is also GV-invariant. Moreover, the 
measures fit,s ar e dominated by the measures At defined as Af(f2) = H( z J2ffii , 

It is well known that if O C M r is a nice bounded open set, then the measures Xt converge 
to the Lebesgue measure A. It follows that p^ is absolutely continuous with respect to A. It 
is also known that the natural action of G r on IR r is ergodic with respect to A (see [9] for 
the proof of ergodicity). Therefore p^ is a constant multiple cA of A. The constant c can be 
computed for a set such as the open unit ball B in the || • ||oo norm on W defining the length 
function on 27. By assumption we know that 

(Q , v ${z£Z r :z£SntB} 

p 00 {S)= hm — — — - = 5. 

t^oo G 17 : z G tB) 



We also have 



and hence 



t— >CO t T 



.. ${z£l r :z£tB}${z£l r :z£SntB} ${z £ 17 : z G 5 n tB} rwr> , 
hm — --^ — = hm = oX(B). 

t^oo t r ${z G 17 : z G t5} t^oo f v ; 



Therefore c = 5 and /U„ = 5 A. The above argument shows in fact that every convergent 
subsequence of 

Pt,S converges to 5X and lim^^oo 

Pt,S = SX. □ 

Remark 4.7. (see [U Theorem A]) Let 1 < p < oo. The sets J7 g of visible elements in 17 
are G r -invariant and 

Pp(Uq) = Poo{U q ). 

Proof. Let be an Z p ball of radius 1. It is well known that 
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Then 





G U q 


: Z p (x) 


< n} 




g z r 


: Z p (x) 


< n} 




G C/ 9 


: l p (x) 


< n} 




G Z r 


: Z p (x) 


< n} 




et/ 9 : 




<*} 



Pp(^) = lim 

ti(z r n m) 



lim T7 — ; ; : ~ ■ lim 



lim 



t^oo \{Q)t r 

lim — -7— 

t^oo A(f2)i r 

s\(n) 

Poo{U q ). 



□ 



Definition 4.8. Let F be a group generated by the finite set A such that F a b = TU . 
For an integer n ^ 1 and a point i£K r , let p n be given by 

1 fjA(n- l,{g G F : ab(#) = x-y/n}) 7,4 (n, {5 G F : ab(g) = x^/n}) \ 
^ (X) = H 7.(n-l,F) + t^Rf) J' (43) 

This is a distribution supported on finitely many points of -7= Z r . 

We need the following results from [8] about the sequence of distributions p re . 
In our context, we need to restate our Hypothesis! 



Proposition 4.9. (|7| \J^) Let F,A,r satisfy Hypothesis \4-3[ Then there exists a normal 
distribution 91 with density n such that: 

(a) The sequence of distributions p n converges weakly to n and we have 

sup \n r / 2 p n (x) — n(x)\ — > 0, as n — >■ 00. (4.4) 

(b) For c> 0, Zei !^:={a;6 M r : ||x|| ^ c}. TZien 

lim ( lim p n (x)) = 0. (4.5) 

c— >oo n— >oo 

e -(x,D~ 1 x)/2 

Proof. Let D be the matrix of Hypothesis 14.31 and let n(x) = - — ; — ; tttti the density of 

J i \ J (2^) r (detD) 1 /2' J 

a normal distribution 91. Firstly, we prove the limit in (|4.4p . 
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After performing some easy computations, 
\n r/2 p n (x) - n(x)\ 



2(detD) 1 /2 



7^(n - l,ab 1 {x y /n)) 7A<n,ab 1 {x y /n)) \ 



2(detL>)V2 



7A (n-l,F) 
(detD) 1 / 2 ^/ 2 

7^(71- l,ab -1 (a)) j A (n, ab _1 (a)) 



j A {n,F) J (2tt) ; 



!)/2 



+ 



2(detL>) 1 /2 



7A(n-l,F) j A (n,F) 
(detD) 1 / 2 ^/ 2 

-y A (n - l,ab _1 (a)) 7^(71, ab _1 (a)) 



(2tt)' 



>/2 



+ 



-(a,D- 1 a)/2n. 



7^(n-l,F) 7^(n,F) 

using the limit (|4.ip of the Hypothesis 14.31 and the fact that this limit is uniform in a = Xy/n, 
we obtain the desired result. 

In order to show that the sequence of probability distributions {p n } converges weakly to n, 
we use [H Thm 25.8], that is, it is necessary and sufficient that for every bounded continuous 
function f(x) on W 



lim 

n— >oa 



We can write: 

f(x)p n (x)dX(x) 



f(x)p n (x)dX(x) 
f(x)n(x)dX(x) 



f(x)n(x)dX(x). 

f(x)(p n (x) - n(x))dX(x) 

r 

\f(x)\\n r / 2 p n (x)-n(x)\dX(x). 



(4.6) 



Given that / is a bounded continuous function and by the limit (|4.4p proved above, the 
hypothesis of the Dominated Convergence Theorem is satisfied. Applying this last result, we 
obtain that 

f(x)p n (x)dX(x) - / f (x)n(x)dX(x) 



TO, 

and the weak convergence of the sequence {p n } is proved. 

We now prove (b). For c > 0, let Q c = {x E W : \\x\\ < c}, and denote by fl c the 
complement of fi c . Then, by the weak convergence of the p n to n, we have that 



lim I lim N p n (s 

c— vco \ n— >oo ^— ' 



) = lim 1 - lim V] p n (x) 

I c— >oo \ n— >oo j 



1 - lim / n(x)dX(x) = 0. 



□ 
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Theorem 4.10. Let f2 C IR r be a nice bounded open set. Let SCZ r be a G r -invariant subset 
such that 5 = Poo(S) exists. Then there exists a normal distribution 91 such that 



lim V p n (x/y/n) = 5m(tt). 



n— >oo 



Proof. Note that the proof is the same as that of Theorem 3.4 in [3]. The only difference lies 
in the use of Proposition 14.61 

There exists a normal 91 distribution with density n satisfying the conclusions of Proposition 

EES 

We have 

Pn{x/\/n)= p n (y) 

= «-/» £ n(y) 

+ n- r / 2 K /2 Pn(y)-n(y)). 

The local limit theorem of Proposition 14.9( a) tells us that, as n — > oo, each summand 
n~ r l 2 Pn{y) — of the sum in the last line above converges to zero, and hence so does 
their Cesar o mean. 

Using the following convergence of the measures defined in Proposition 14.61 

n— >oo v ' 

(recall that p^^ s (Vt) := — 7=?~~ — ~)? we have that 

V n 

lim E TT=vF< x /^) = [ n(y)5d\(y) = ffn(fi). 
„^ W n ) Jn 



n—>-oo 



□ 



We obtain the main result of this section by basically following [U Theorem A]. Our theorem 
provides the formula for the 'spherical densities' of visible elements in groups that satisfy 
Hypothesis 14.31 which include free groups of all finite ranks and surface groups. 

Theorem 4.11. (see also Theorem A]) 

Let F,A,r satisfy Hypothesis \4.3\ S C U be a G r -invariant subset and S = ab _1 (S f ). 

(i). The strict annular density o~a(S) exists and, moreover, o~a(S) = Poo(S). 
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(ii). Let U\ denote the set of visible elements in II and V\ = ab _1 (L r i) denote the visible 

elements in F. Let Uf v = {z G U\ : h(z) is even} denote the visible elements of even 
length. If ab _1 (C/f i; ) = {v G V\ ■ \v\a is even}, then 

j A (2m,Vi) . 2 r -2 



\im r 



lim r 



7 A(2m,F) 
7x(2m-l,Vi) 



2p O0 (U 1 )-2p O0 {U? 



(2r-l)C(r)' 

2 r 



J 7A (2m-l,F) ^ v L ' ^ 1 ' (2 r -l)C(r)' 

Proof. For c > let Vt c := {x G W : ||x|| < c} and let f2 c be the complement of f2 c . Then 

lim 9t(O c ) = 1 (4.7) 

c— »oo 

Let e > be arbitrary. By (|4,7p and Proposition 14.91 (b) we can choose c > such that 

|0t(O c ) - 1| < e/3 

and 



lim > p n (x) < e/6. 



Let 5 be a Gy-invariant subset of Z r . By Theorem 14.101 and the above formula there is 
some riQ > 1 such that for all n > no we have 



and 



Let 

For n > no we let 
Q(n) = 

+ 
+ 



Pn(x/^)-Poo(s)m(n c ) < e /3, 



7 A (n-l,ab ^S 1 )) 7 A (n,ab 1 (5)) 

:= / T-^S 1" 



(4.8) 
(4.9) 



2 7A (n- 1,F) 



2 lA (n,F) 



${g £ F : ab(g) g S, \g\ A = n - 1 and ||ab(g)|| < c^/n} 
2 7A (n-l,F) 
tf{ff G F : ab(ff) G 5, \g\ A = n and ||ab(g)|| < c^fn} 
2 lA {n-\,F) 

${g G F : &b(g) G S 1 , \g\ A = n - 1 and ||ab(g)|| > c^/n} 



2 7A (n-l,F) 
tl{g G F : ab(ff) G g, |ff| A = n and ||ab(g)|| > Cy/n} \ 
2 lA (n-l,F) J 

= Y Pn(x/Vn)+ ^ p n (x/<Jn). 



xesri^/nQ c 



x&Sn(M. r \^nQ c ) 
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In the last line of the above equation, by (|4.8p . the first sum differs from p 00 (5')9 r t(r2 c ) by 
at most e/3 since n > uq, and by (|4.9p . the second sum is < e/3 given the choice of c and no- 

Therefore, again by the choice of c, we have \Q(n) — p tx> (S)\ < e. Since e is arbitrary, this 
proves (i). 

We now prove (ii). First notice that since U\ is SL(r, Z)-invariant, it is also G r -invariant. 
We check that Uf v is GV-invariant as well. Let u G Z. Then u G Uf if and only if J2i<i<r( u )i 
mod 2 = and gcd(u) = 1. Let M G G r . As M G SL(r,Z), gcd(Mu) = gcd(u) = 1. Also, as 
M = J r in 5L(r,Z/2Z), 



^ (Mu)j mod 2 = V] (n)j mod 2 = 0. 



KKr KKr 



Hence, JTf" is G r -invariant. 



We now take S = Uf v , for n > 2 even. Then 

T^^ab^r)) 7A(n,ab- 1 ([/n) 
^ W 2 7A (n-l,F) + 2 7A (n,F) 

2 lA {n,F) 

The latter equality follows from the fact that ab~ 1 (C/f ) = {v G V\ : \v\a is even}. 
By (i), 

Um 7^4 (2m, V\) =2 Hm = 2 (t/fU)- 

m-»oo 7^4(2m,rJ m— s>oo 

Thus limm-j.oo = 2poo(£^i) — 2o 0O (£/ 1 eu ). By Proposition 13.11 and Proposition ^. 51 

7 A(2m - 1,F) 

we obtain the desired results. □ 

We now focus on surface and free groups. 

Corollary 4.12. Let k > 2 and let F be a free group of rank k or a surface group of genus k. 
Let A and r be as in Notation Then 

7A(2m,Vi) 2 r -2 



(i) . lim„ 

(ii) . lim^ 



7A (2m,F) (2^-l)C(r)" 
7 A (2m-l,Vi) T 



7A (2m-l,F) (2^-l)C(r)" 



Proof. By Theorem 14.31 i 7 , ^4 and r satisfy the Hypothesis of Theorem 14.111 It only remains 
to show that ab~ 1 (f7f i; ) = {v G Vi : \v\a is even}. Let / be an element of F such that 
ab(/) = G Z r . Then any word representing w has the same number of a and a -1 and thus it 
has even length. 

Since ab maps elements of A to unit vectors, for u G Uf v there exists v G ab _1 (C/f 1 ') of 
even length. If &h(v) = ab(i/), then abfa'v^ 1 ) = 0. Hence v'v~ l has even length, and so does 
v' . Thus Theorem 14 . 1 1 [ ii) applies. □ 
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5 Asymptotic behavior of homogeneous equations in surface 
groups 

We now study the asymptotic behavior of e 7 (G n , G k , s, t) when G n and Gk are surface or free 
groups, or more generally, satisfy the hypothesis of Theorem 14. 1 1 1 (ii) . 

Theorem 5.1. Let Gk and G n be free or surface groups and let A, B be their respective 
generating sets, as in Notation \4-l\ Let r(k) and r(n) denote the ranks of the abelianization 
of Gk and G n , respectively. Let e,5 £ {0, 1}. Then the following inequalities hold: 

2 r ( n ) — 2(1 — e) 

(orM l/u < 2™}^ e i( G n, G k , 2s + e, 2t + S), 



2 r ( fc ) - 2(1 -5) I 2 r W - 2(1 -e) \ 

jjjuj* ^ Gn ,G k ,2 S + 2t + s) < i - (2Kt) _ ^ ^ - (2 ,,,„ - J ■ 

Proof. Let 14 and Wt denote the sets of i- visible elements in G n and respectively. Let 
E(s, t) = {(u, v) G G n x Gk ■ \u\a = s, \v\b = t, 4>{u) = v for some <f> 6 Hom(G n , Gfc)}. 

Then e 7 (G n , G fc , s, t) = lB{s ^% t G k )- 

By Lemma 13.31 we have the following inequalities: 

M^Wi)j A {t,G k ) < \E(s,t)\ < j B (s,G n ) 7A (t,G k ) -537B(*,Wr)7A(t,Vi). 

The left inequality holds because every element t> in Gfc is the homomorphic image of a 
visible element in G n . The right inequality holds because no visible element in Gk is the 
homomorphic image of an r-visible element in G n , if r 7^ 1. 

By dividing both sides by 7_b(s, G^TA^ we get 

— 7 7TT < e 7 (G n ,G fc ,s,t) < 1 £ — — — — = f(s,t), 

jB{s,G n ) j B {s,G n )jA{t,G k ) 

where 

ft A = 1 7A ^' ^ 7B ^' G ") ~ 7B ^' ^ 
AS ' J 7A(t,G fc ) i B {s,G n ) 

Let us use /3 mj fc to denote the limits, which depend on the parity of m and the rank of the 

abelianization of G n and G k , found in Corollary 14.121 That is, /3 m k = TrtFTwrrur c^■^^ ^ 771 ^ s 

(2 >—L)Q{r(K)) 

even, and /3 mj fc = ( 2 r ( fc )-i)^(r(fc)) ^ m * s oc ^' ^ n orc ^ er *° simplify the exposition we will abuse 
the fact that f3 m ,k depends on the parity of m and for the next paragraph ignore the parities 
of s and t. 
Then 

lim /(M) = 1 - ft, fc (l - &,„), 
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and we get the following inequalities 



Ps,n < liminf e^(G n ,G k ,s,t) < limsup eJG n , G k , s, t) < 1 - fa ,fe(l - Pa ,n)- (5-1) 

Now taking into account the parities of s and t we get the inequalities in the statement of 
the theorem. □ 

Thus the probability of an (s, i)-homogeneous equation to be solvable is neither nor 1 as 
s, t go to infinity. One sees this by choosing G n to be the free group on n generators and G k 
a surface group of genus g > 2 or a free group of rank > 2 in Theorem 15.11 

Corollary 5.2. Let G be a surface group of genus g > 2 or a free group of rank > 2. 
Let 

^{solvable (s,t) -homogeneous equations in G in n variables} 
-homogeneous equations in G in n variables} 

Then 

< liminf A(s,t) < limsup A(s,t) < 1. 

s->oo,t->oo s->oo,t-*oo 

Similarly, by choosing both G n and G k in Theorem 15.11 to be surface groups one obtains 
the following. 

Corollary 5.3. Let E be an orientable closed surface of genus k > 2. We fix a presentation 
for 7Ti(£), (oi, b\, . . . , dfc, b k \ [a±, bi] ■ ■ ■ [a k , b k ]) ■ For a closed curve 7 m E we denote by [7] the 
image 0/7 in iri(S) and by \[y]\ the length of [7] with respect to {a±, b\, . . . , a k , b k }. 

We say that 72 is the image 0/71, if it is the image 0/71 under a continuous map S — > S. 

Let 

= tf{([7i], [72]) £ tti(5) 2 , (|[7i]U[72]|) = (s,t) with 72 the image of 71} 
{S: ] ~ ti{([ 7 i],[72])G^i(S) 2 , (|[7l]|,|[7S]|) = (*,*)} 

Then 

0< liminf B(s,t) < limsup B(s,t) < 1. 

s— >oo,t— >oo s— >oo,t— >oo 

Thus for a fixed orientable surface E, the probability of a closed curve in E to be the image 
of another closed curve in E by a continuous map is neither nor 1, as the curves get more 
and more "complicated." 
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